Exact Response Time Analysis for Multiframe Tasks
نویسنده
چکیده
An exact analysis of the worst case response time of multiframe (MF) tasks executing on a uniprocessor according to the fixed priority scheduling scheme is presented in this paper. The paper proves that worst case response time analysis is not feasible in general; but shows how the number of releases that need to be considered in such analysis can be significantly reduced by eliminating non critical releases that are dominated by other releases. An analysis of randomly generated task sets illustrates that approximately half of the number of releases can be expected to be critical. In the worst case all but one are critical.
منابع مشابه
A Generalized Multiframe Real-time Task Model upon Heterogeneous Multiprocessors System
The task scheduling problem is one of the basic research areas in computer science especially in real-time systems. Current task scheduling based on heterogeneous multiprocessors system rarely consider the multiframe character of real-time tasks, which assumes a worst-case execution time bound for every task and maybe too pessimistic if the worst-case execution time of task is much longer than ...
متن کاملStatic-priority scheduling of multiframe tasks
The multiframe model of hard-real-time tasks is a generalization of the well-known periodic task model of Liu and Layland (Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20(1), pp. 46{61. 1973 ). The feasibility analysis of systems of multiframe tasks which are assigned priorities according to the rate-monotonic priority assignment scheme is studi...
متن کاملAn optimal resource sharing protocol for generalized multiframe tasks
We consider sharing of non-preemptable resources in real-time task models with flexible job release patterns. Resource sharing is an inherent property of many real-time systems. At the same time, flexible task models are needed to precisely express their workloads. Exact analysis and optimal scheduling of systems with shared resources have been available only for relatively simple task models, ...
متن کاملResponse time analysis of EDF distributed real-time systems
1 —Offset-based response time analysis of tasks scheduled with fixed priorities has demonstrated to be a powerful tool to analyze many task models with different kinds of timing constraints , like regular periodic tasks, suspending tasks, distributed systems, tasks with varying priorities, multiframe models, etc. Offset based analysis techniques are capable of performing a global schedulability...
متن کاملA General Model for Recurring Real-Time Tasks
A new model for hard-real-time tasks | the recurring real-time task model | is introduced. This model generalizes earlier models such as the sporadic task model and the generalized multiframe task model. An algorithm is presented for feasibility-analysis of a system of independent recurring real-time tasks in a preemptive uniprocessor environment.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006